Compression for Trace Zero Subgroups of Elliptic Curves
نویسندگان
چکیده
We give details of a compression/decompression algorithm for points in trace zero subgroups of elliptic curves over Fqr , for r = 3 and 5.
منابع مشابه
Compression for trace zero points on twisted Edwards curves
We propose two optimal representations for the elements of trace zero subgroups of twisted Edwards curves. For both representations, we provide efficient compression and decompression algorithms. The efficiency of the algorithm is compared with the efficiency of similar algorithms on elliptic curves in Weierstrass form.
متن کاملA point compression method for elliptic curves
Here we describe new tools to be used in fields of the form Gf(2), that help describe properties of elliptic curves defined overGF (2). Further, utilizing these tools we describe a new elliptic curve point compression method, which provides the most efficient use of bandwidth whenever the elliptic curve is defined by y + xy = x + a2x 2 + a6 and the trace of a2 is zero.
متن کاملScalar multiplication in compressed coordinates in the trace-zero subgroup
We consider trace-zero subgroups of elliptic curves over a degree three field extension. The elements of these groups can be represented in compressed coordinates, i.e. via the two coefficients of the line that passes through the point and its two Frobenius conjugates. In this paper we give the first algorithm to compute scalar multiplication in the degree three trace-zero subgroup using these ...
متن کاملPairing with Supersingular Trace Zero Varieties Revisited
A Trace Zero Variety is a specific subgroup of the group of the divisor classes on a hyperelliptic curve C/Fq, which are rational over a small degree extension Fqr of the definition field. Trace Zero Varieties (TZV) are interesting for cryptographic applications since they enjoy properties that can be exploited to achieve fast arithmetic and group construction. Furthermore, supersingular TZV al...
متن کاملPoint compression for the trace zero subgroup over a small degree extension field
Using Semaev’s summation polynomials, we derive a new equation for the Fqrational points of the trace zero variety of an elliptic curve defined over Fq. Using this equation, we produce an optimal-size representation for such points. Our representation is compatible with scalar multiplication. We give a point compression algorithm to compute the representation and a decompression algorithm to re...
متن کامل